Differential Algebra Structures on Families of Trees
نویسندگان
چکیده
It is known that the vector space spanned by labeled rooted trees forms a Hopf algebra. Let k be a field and let R be a commutative kalgebra. Let H denote the Hopf algebra of rooted trees labeled using derivations in Der(R). In this paper, we introduce a construction that gives R a H-module algebra structure and show this induces a differential algebra structure of H acting on R. The work here extends the notion of a R/k-bialgebra introduced by Nichols and Weisfeiler. This is a draft of a paper that will appear in Advances in Applied Mathematics.
منابع مشابه
Hopf-algebraic structures of families of trees
In this paper we describe Hopf algebras which are associated with certain families of trees. These Hopf algebras originally arose in a natural fashion: one of the authors [5] was investigating data structures based on trees, which could be used to efficiently compute certain differential operators. Given data structures such as trees which can be multiplied, and which act as higherorder derivat...
متن کامل2 2 Fe b 20 05 COMMUTATIVE HOPF ALGEBRAS OF PERMUTATIONS AND TREES
We propose several constructions of commutative or cocommutative Hopf algebras based on various combinatorial structures, and investigate the relations between them. A commutative Hopf algebra of permutations is obtained by a general construction based on graphs, and its non-commutative dual is realized in three different ways, in particular as the Grossman-Larson algebra of heap ordered trees....
متن کاملLabeled Trees and the Algebra of Differential Operators
This paper is concerned with the effective symbolic computation of operators under composition. Examples include differential operators under composition and vector fields under the Lie bracket. A basic fact about such operators is that, in general, they do not commute. A basic fact about applied mathematicians is that they often rewrite expressions involving noncommuting operators in terms of ...
متن کاملCommutative combinatorial Hopf algebras
We propose several constructions of commutative or cocommutative Hopf algebras based on various combinatorial structures and investigate the relations between them. A commutative Hopf algebra of permutations is obtained by a general construction based on graphs, and its noncommutative dual is realized in three different ways, in particular, as the Grossman–Larson algebra of heap-ordered trees. ...
متن کاملCocommutative Hopf Algebras of Permutations and Trees
Consider the coradical filtration of the Hopf algebras of planar binary trees of Loday and Ronco and of permutations of Malvenuto and Reutenauer. We show that the associated graded Hopf algebras are dual to the cocommutative Hopf algebras introduced in the late 1980’s by Grossman and Larson. These Hopf algebras are constructed from ordered trees and heap-ordered trees, respectively. We also sho...
متن کامل